package com.ShangGuiGu.FindAlgorithm;

/**
 * @authoer zsj
 * @date 2022/3/2 13:27
 * <p>
 * 也叫顺序查找
 */
public class 线性查找 {

    public static void main(String[] args) {
        int arr[] = {1, 9, 11, -1, 34, 89};
        int i = seqSearch(arr, 34);
        System.out.println(i!=1?"找到了，下标为"+i:"没有找到");
    }

    /**
     * 实现的是寻找一个满足条件的值
     * @param arr
     * @param target
     * @return
     */
    static int seqSearch(int[] arr, int target) {
        //线性查找是逐一比对，发现有相同值，返回下标
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] == target) {
                return i;
            }
        }
        return -1;
    }


}
